Sequencing CONWIP flow-shops: Analysis and heuristics

In this paper, we address the backlog sequencing problem in a flow-shop controlled by a CON\VIP production control system with the objective to minimise the make span We characterise the problem and analyse its similarities and differences with the permutation flow-shop problem A comparison of same well-known flow-shop heuristics is carried out and a simple and fast dispatching rule is proposed. Regarding the more simple and faster heuristics, the proposed dispatching rule outperforms those commonly used for the permutation flow-shop problem. --Scheduling,Sequencing,Flow-Shop,Constant Work in Process (CONWIP),Heuristics,Dispatching Rules

Simulación continua y discreta de un sistema de producción con inventario en proceso constante.

Los sistemas pull de control del flujo de los materiales en una línea de fabricación/montaje han demostrado su utilidad por la sencillez de su operativa y pocos requerimientos del sistema de información de la empresa así como por los resultados o

Sistemas de control push-pull. Un estudio comparativo.

Un aspecto fundamental a nivel operacional en los sistemas de producción es la obtención de la cantidad deseada de unidades a producir con la mínima cantidad de inventario en proceso. Para conseguirlo podemos optar por distintos sistemas de control de

Comparison of heuristics for flowtime minimisation in permutation flowshops

In this paper, we address the problem of sequencing jobs in a permutation flow shop with the objective of minimising the sum of completion times or flowtime. This objective is considered to be relevant and meaningful for today's dynamic production environment, and therefore it has attracted the attention of researchers during the last years. As a result, a number of different types of heuristics have recently been developed, each one claiming to be the best for the problem. However, some of these heuristics have been independently developed and only partial comparisons among them exist. Consequently, there are no conclusive results on their relative performance. Besides, some of these types of heuristics are of a different nature and could be combined in order to obtain composite heuristics. In this paper, we first classify and conduct an extensive comparison among the existing heuristics. Secondly, based on the results of the experiments, we suggest two new composite heuristics for the problem. The subsequent computational experience shows these two heuristics to be efficient for the problem under consideration

Modelado de procesos y desarrollo de sistemas software: integración entre UML y EPC.

Los objetivos de UML (Unified Modeling Language – Lenguaje Unificado de Modelado) y de la EPC (Event-driven Process Chain - Cadena de Procesos guiada por Eventos), están bien diferenciados: mientras que UML se enfoca al diseño de sistemas de información (SI), las EPCs se emplean para el modelado de procesos de negocios (BPM) dentro de la metodología ARIS. No obstante, es evidente la relación entre ambas técnicas: por una parte, un correcto diseño de SI debe basarse en los requisitos definidos por el modelo de procesos de negocio. Por otra parte, las mejoras de los procesos existentes a menudo deben llevarse a cabo mediante el desarrollo o modificación de los SI que soportan dichos procesos. En esta comunicación se analizan las posibilidades de integración de ambas técnicas de modelad

Revisión de los sistemas de control de la producción basados en tarjetas

Los sistemas de control de la producción han sido clasificados tradicionalmente en dos grandes grupos: sistemas push y sistemas pull. Sin embargo algunos autores han demostrado que sistemas considerado habitualmente de tipo pull contienen características de tipo push y viceversa [1]. En el presente trabajo nos centramos en los sistemas de control de la producción basados en tarjetas, tradicionalmente considerados de tipo pull. Desde el original Kanban hasta nuestros días han surgido gran cantidad de sistemas controlados por tarjetas. Muchos autores han partido de sistemas existentes modificando algunas características de éstos, e incluso existen varias versiones sobre el funcionamiento de un mismo sistema. El objeto de este trabajo es realizar una revisión y clasificación sobre los distintos mecanismos en los sistemas de control de la producción basados en tarjetas, con el objeto de clarificar el funcionamiento de cada unos de ellos y poder explorar otros sistemas en futuras líneas de investigación.Ministerio de Ciencia y Tecnología DPI2001-311

Metodología para la optimización de sistemas de control de la producción parametrizados basados en tarjetas

Los sistemas de control de la producción basados en tarjetas han demostrado ser una alternativa más eficiente a aquellos entornos de producción JIT que los sistemas Kanban tradicionales. Al igual que los sistemas Kanban, los sistemas a medida se caracterizan por un vector de tarjetas. Al igual que los sistemas Kanban la optimización de este tipo de sistemas radica en el correcto establecimiento del número de tarjetas como componentes del vector que caracteriza su respuesta. Por otra parte hay que tener en cuenta que es posible determinar a priori que ciertas soluciones van a obtener la misma respuesta que otro vector solución. Para determinar dichas soluciones se emplean las denominadas propiedades estructurales. Sin embargo, no existe una metodología clara que ayude a la optimización de este tipo de sistemas. En el presente trabajo se realiza una reflexión sobre los parámetros a tener en cuenta en la optimización de este tipo de sistemas, así como se pone de manifiesto una metodología para la optimización de dichos sistemas de control de la producción.Ministerio de Educación y Ciencia DPI2004-0290

Primal-dual approach to the capacitated production planning problem whith concave costs

Este trabajo estudia el problema de planificaci6n de la producci6n representado por un modelo de costes c6ncavos sujeto a limitaciones de capacidad. La relajaci6n lineal del modelo es analizada usando un enfoque primal-dual. Las soluciones del dual se obtienen resolviendo para cada producto modelos sin restricciones de capacidad asignando un precio a las mismas. El primal reducido supone un test de admisibilidad de dichas soluciones. El dual reducido permite calcular los nuevos precios recomendados asociados a las restricciones de capacidad. El trabajo concluye con un algoritmo propuesto para seleccionar los sucesivos precios de forma que se garantice una mejora hacia la solución óptima